Vega Church is a parish church of the Church of Norway in Vega Municipality in Nordland county, Norway. It is located in the village of Gladstad on the island of Vega in the Vegaøyan archipelago. It is the main church for the Vega parish which is part of the Sør-Helgeland prosti (deanery) in the Diocese of Sør-Hålogaland. The white, wooden church was built in a long church style in 1863 to replace an older church. The building was consecrated on 14 July 1864 by the Bishop Carl Peter Parelius Essendrop. The church seats about 430 people.